package com.sxt;
/**链表结构：是由许多节点构成的，每个节点都包含两部分：
  数据部分：保存该节点的实际数据
  地址部分：保存的是上一个或下一个节点地址
 * 链表分类：单向链表，双向链表，双向循环链表*/
/*链表的特点：1，结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不
一定相邻  （数组的元素是相邻的）
2，访问时只能通过头或尾指针进入链表，并通过每个结点的指针域向后或向前扫描
其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等*/
 /*链表优缺点：
 优点：数据元素的个数可以自由扩充、插入、删除等操作不必移动数据，只需修改链接指针，修改效率高
 （数组要扩容）
 缺点：必须采用顺序存取，即存即取数据元素时，只能按链表的顺序进行访问，访问节点效率较低*/

 /*单向链表定义：单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，
 * 对链表的访问要通过从头部开始顺序读取。
 * 单向链表的地址只指向下一个单向链接表的地址，*/

 /*实现单向链表，首先要有Node类  元素  节点地址*/
public class Test01 {

}
